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Abstract. We introduce in this paper the marked chain-order polytopes associ¬ 
ated to a marked poset, generalizing the marked chain polytopes and marked order 
polytopes by putting them as extremal cases in an Ehrhart equivalent family. Some 
combinatorial properties of these polytopes are studied. This work is motivated by 
the framework of PBW degenerations in representation theory of Lie algebras. 


Introduction 

Marked chain and order polytopes. For a finite poset (P, -<), Stanley |2Sj in¬ 
troduced two polytopes associated to P, the chain polytope and the order polytope, 

|_p| 

both defined in M!>q. The order polytope is defined along the order relations in P: for 
p -< q the coordinates x p and x q corresponding to p and q satisfy x p < x q . One may 
think of the cover relations of the poset as defining hyperplanes of a cone and the 
order polytope is the restriction of the cone to the |P|-dimensional cube of volume 1. 
The chain polytope is defined by the chains in the poset, e.g. a chain p 1 p s 

in P gives rise to the relation x pi + ... + x Pa < 1. Both are interesting examples 
for 0-1 polytopes and gained, especially recently, some attention (see for example 

mmm. 

These notions have been generalized by Ardila-Bliem-Salazar |Tj to marked posets. 
Let A C P be a subset containing at least all minimal and all maximal elements, and 
A G zj^j be a marking vector. The marked order polytope Op^a{ A) is the restriction 
of the cone to a cuboid defined by A, while for the marked chain polytope Cp^(A) the 
defining hyperplanes (given by chains) are translated via A. In both cases, the chain 
and the order polytopes are obtained as special cases by adding a smallest and largest 
element to P, marked by 0 and 1. 

It has been shown in [I] that the marked order and the marked chain polytope 
are Ehrhart equivalent for a fixed triple (P, A, A). Further, necessary and sufficient 
conditions on the poset have been provided for order and chain polytopes (resp. 
marked order and marked chain polytopes) to be unimodular equivalent [2T1 T7] . 

Motivations from representation theory. We are in particular interested in poly¬ 
topes, whose lattice points parametrize (monomial) bases for representations of semi¬ 
simple Lie algebras. Therefore our main and motivating example is the poset P n , 
where the vertices are {pij | 0 < i < j < n\ and the cover relations for any 
1 < i < j < n are: Pi-ij -< Pi.j -< Pi-\,j-i (see Example 16.II for the n = 4 case). We fix 
the linearly ordered marking set A n = {po,o, Pop, • • ■, Po,n}, with marking A*, = X Pok , 
so A = (A 0 > Ai > ... > A n ) is a partition. 

The order polytope Op nj A n ( A) is known as the Gelfand-Tsetlin polytope ([20]). 
whose lattice points parametrize a monomial basis of the simple sl n+ i-module K(A) 
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of highest weight A. It has been shown [12] that the lattice points in Cp n yi n (A) pa¬ 
rametrize a monomial basis in the PBW-graded module grV(A). This module is the 
associated graded module for the natural PBW-degree filtration on the universal en¬ 
veloping algebra of sl n+ 1 . Similar results on marked poset polytopes are known for 
the symplectic Lie algebra [13|, certain Demazure modules for sl n El- 

Considering the corresponding associated graded algebras and modules provides an 
interesting bridge between Lie theory and commutative algebra (see [9] for another 
point of view via quantum groups on this), and further induces (toric) degenerations 
of the complete flag variety (for more details see pjQ, IUL fT5]). 

An attempt to generalize these PBW-degenerations has been taken recently in [3j, 
where linear degenerations of the complete flag variety are studied and it turns out 
that the space of global sections of line bundles on certain of these degenerations 
(the PBW locus) can be considered as associated graded modules W(A) (with an 
appropriate filtration on the universal enveloping algebra) of fo(A). It is natural to 
ask for parametrizations of bases in W(A) via polytopes. 


Marked chain-order polytopes. In this paper we introduce a new family of poly¬ 
topes associated to a marked poset (P, A, A), which in the special case of P n conjec- 
turally parametrize a monomial basis of IP (A). 

For this let U\ U U2 = P \ A, U\ D P 2 = 0 be a decomposition of the non-marked 
elements of P, we call the decomposition admissible if there is no element in U\ 
covered by an element in P 2 . 

For such an admissible decomposition we define the marked chain-order polytope 
COui,u 2 W by considering order conditions for U\ and then regard A U Ui as the 
marked subset for the chain part P 2 , (for details see Definition 11 . 5j) . 

We restrict ourselves here for the sake of representation theory to admissible decom¬ 
positions. Polytopes associated to an arbitrary decomposition (called layered marked 
chain-order poly topes) will be studied in a forthcoming publication [ 6 ]. It should be 
pointed out that these polytopes are fundamentally different from the order-chain 
polytopes defined in [23], see Remark fl .01 for details. 

Let us assume that (P, A, A) is regular (see Definition 14. IF e.g. there are no non¬ 
trivial redundancies among the defining inequalities. We call p e P \ A a star element 
if there are at least two elements in P covering p and there are at least two maximal 
chains in P having p as their largest element. The set of all star elements is denoted 
by St(P). The first main result is 


Theorem. Let (Pi, P 2 ) and (Vj, V 2 ) be two admissible decompositions with U\ C Vj. 
Then the polytopes COi 7 ^ (A) and COy 1 y 2 { A) are unimodular equivalent if and only 
if 


u x nst(P) = Vj nst(P). 

If moreover U\ D St(P) = (V) D St(P)) U {p} for p G St(P), then the number of facets 
in COy 1 y 2 ( A) is strictly less than the number of facets in COu^u-^i A). 


We would like to state the following conjecture, a generalization of a conjecture 
by Stanley, Hibi and Li for chain and order polytopes and by the second author for 
marked chain and marked order polytopes mmm- 

Conjecture. Let (Pi,P 2 ) and (Vj, Vj>) be two admissible decompositions such that 
Pi n St(P) = (Vj n St(P)) U {p} for p e St(P). Then for any 0 < i < |P \ A\, 
the number of i-dimensional faces in CO\ \,v 2 (A) is greater or equal to the number of 
^-dimensional faces in COu lt u 2 {^)- 
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We prove parts of the conjecture, namely we show the conjectured inequality for 
the number of facets (Corollary 14.6p . 

We denote 

Su u u a (X)=CO Vl , Ua ( A)nzg\ A| 
the lattice points in the marked chain-order polytope. 

Theorem. Let (P,A, A) be a marked poset and (Ui , U 2 ) an admissible decomposi¬ 
tion. Then the marked chain-order polytope COjj 1 jj 2 (X) is a normal lattice polytope. 
Moreover, if A is linearly ordered, then <S'j 7 1 ,c 7 2 (^i + A 2 ) = *S'r/i,c/ 2 (^i) + Sui,112(^2) f° r 
any markings Ai and A 2 . 

Since COu lt u 2 ( A) is a lattice polytope, there exists a counting polynomial, the 
Ehrhart polynomial, whose value at N G N gives the number of lattice points in 
CO UliU2 (NX). 

Theorem. Let (P, A, A) be a marked poset. Then all marked chain-order polytopes 
associated to admissible decompositions are Ehrhart equivalent, i.e. they have the 
same Ehrhart polynomial. 

Applications and conjectures. We turn back to the representation theory and the 
poset P n . Starting from the marked order polytope, we have a poset of degenerations 
of this polytope, whose most degenerated element is the marked chain polytope. This 
poset of degenerations conjecturally corresponds to the poset of linearly degenerate 
flag varieties in the PBW locus and lattice points in the marked chain-order polytope 
parametrize a monomial basis of the degenerated module. This is shown to be true for 
the marked order polytope ([20]) and the marked chain polytope ([121 HI]). It would 
be very interesting to understand how this fits into the more general framework of 
toric degenerations in [!Tj [8] . For more details on the linear degenerations of the flag 
varieties we refer to [3]. 

In loc. cit and m, the modules Id 1 (A) have been identified with Demazure modules 
I4,i(A 1 ) of a certain sh, where w l G &k is an element in the Weyl group and A 1 is a 
weight obtained from A. Using the crystal graph and Kashiwara’s root operators, Lit- 
telmann ea has provided for any reduced expression w 1 in terms of simple reflections 
and any highest weight A 1 a convex polytope Q w 1 ( A 1 ) , the string polytope associated 
to the Demazure module V w \ (A 1 ), whose lattice points parametrize a monomial basis 
of the Demazure module. 

The marked order polytope is known to be a string polytope ra the marked chain 
polytope is also proved to be a string polytope [18j. We conjecture that any marked 
chain-order polytope (of the fixed poset P n ) is a string polytope corresponding to 
certain reduced expression and highest weight. This conjecture is true for n < 5 by 
direct verification using polymake ( [19] ). 

Organization of paper. The paper is organized as follows: in Section [T] we fix no¬ 
tations, introduce marked chain-order polytopes and recall results on marked chain 
and marked order polytopes. In Section [2] we provide the proofs on the normality and 
Minkowski property, while in Section 0 we prove the Ehrhart equivalence. Section 0] 
is on the number of facets and equivalent classes of polytopes; Section 0 gives the 
refinement of the Stanley-Hibi-Li conjecture. Finally, Section [8] gives the example of 
the Gclfand-Tsetlin poset. 
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1. Definition 

We recall here the definition of a marked poset, due to PQ, but set into a wider 
context. Throughout this paper, all posets are assumed to be finite. For a finite set 
S, we let #S or [S'! denote its cardinal. 

For the convenience of the reader, we recall some definitions on polytopes. 


1.1. Polytopes. A polytope is the convex hull of a finite number of points in some 
W 1 . Let P be a polytope in W l . We recall several definitions around a polytope: 

(1) P is called a lattice polytope if its vertices have integral coordinates. 

(2) For c G R, the dilation of the polytope by c is cP := {cx \ x G P}. 

(3) The lattice points in P are defined by S(P) := P D 7L d . 

(4) Let P, Q be two polytopes in M d , the Minkowski sum of P and Q is defined 
by 

P + Q = {p + q\ peP, q e Q}. 

(5) A lattice polytope P is said to be normal, if for any ueN, S(nP ) is the n-fold 
Minkowski sum of S(P). 

For any lattice polytope P there exists a polynomial Ep(t), the Ehrhart polynomial 
of P, satisfying: #S(nP) = E P {n). Two lattice polytopes P and Q are called Ehrhart 
equivalent if they have the same Ehrhart polynomial, consequently Ehrhart equivalent 
polytopes have the same number of lattice points. 


1.2. Notations on posets. Let (P, -<) be a poset. For p, q G P, we say p covers q, 
denoted by q —» p, if q -< p and for any r G P satisfying q -< r -< p we have q = r 
or r = p. We denote G p = {? G P | q —> p} the set of elements covered by p and 
p —>= {q G P | p —> q} the set of elements covering p. 

For p -< q G P, a (p, q)-chain is a sequence qi, q 2 , ■.. ,q s G P such that p -< qi -< 
q 2 -<...-< q s -< q\ it is called a maximal (p, q)-chain if p —* qi —> q 2 ► ... —^► q s > q. 
We denote p (resp. p) the set of maximal chains starting in p (resp. ending in 

p). 


Definition 1.1. An element pG P is called a star element if j^p —> > 2 and # 
p > 2. That is to say, there exist at least two distinct elements covering p and two 
distinct maximal chains ending in p. The set of all star elements in P is denoted by 
St(P). 

Example 1.2. Consider the following poset P where 1 and 2 are minimal elements: 
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1 2 

3 

4 


6 


7 8 9 

Then St(P) = {3}, —>■ 3 = {1, 2}, 3 —>= {4} and 

3 {3 -< 4 -< 5 -< 9, 3 -< 4 -< 6 -< 7, 3 ^ 4 ^ 6 ^ 8}. 

1.3. Admissible decompositions. 


Definition 1.3. A decomposition of P is a pair of subsets (U \, U 2 ) of P such that 
Ui fl U 2 = 0 and 74 U 7/2 = P ; it is called admissible if furthermore there do not exist 
U\ G Ui and u 2 G 74 such that U\ -< u 2 . 


Example 1.4. Here are some examples: 

(1) U\ = P, U 2 = 0 or U\ = 0, U 2 = P are the both extremal cases. 

(2) In the example above, 74 = {4, 7, 8, 9}, U 2 = {1, 2, 3, 6, 5}, is a decomposition 
but it is not admissible, since 4 -< 5. 

For a linearly ordered poset P, the number of different admissible decompositions is 

#P + 1. 


We can associate to any decomposition (74, U 2 ) a polyhedral cone Cone(T4, U 2 ): 


< (x p ) G M |P| 


x p > 0, 

< X p < X q , 

Xpi + • • • + Xp s < Xq, 


for p G 74; 

for all p -< q G U ±; 

for all pi -< ... -< p s -< q, q G Ui, Pi G U 2 . 


1.4. Marked posets and associated polytopes. An element in P is called ex¬ 
tremal if it is either a maximal or a minimal element. Let A be a subset of P 
containing at least all extremal elements of P. A marking of A is a map A : A —> Z> 0 , 
it can be looked as a vector in Z^j; for a G A, we will denote A a := A (a). A marked 
poset (EU) is such a triple (P, A, A). 

A decomposition (resp. an admissible decomposition) of the marked poset (P, A, A) 
is a decomposition (resp. an admissible decomposition) of the subposet P\A. 

A U 2 -chain in P is a set c = {a,p\,... ,p n , b} with n > 1, a, b G A U 74 and p* G 74 
such that 

b -< p n pi -< a. 

We denote by D U2 the set of all 74- c hains. For a 74- c hain p G D[/ 2 , we denote 
p a the maximal element in the chain and p^ the minimal element in the chain, so 
p a ,p 6 G AU 74. 

Although some definitions and results in this paper remain to be true for an ar¬ 
bitrary decomposition (74,74) of (P, A, A), we restrict ourselves to the admissible 


case. 
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Definition 1.5. Let (P,A, A) be a marked poset and (L/j, C/ 2 ) be an admissible de¬ 
composition. We associate to it the marked chain-order polytope COu u u 2 {\)'. 



f 

for p -< a, p G Hi, a G A : 



for b -< q, q G Hi, b G A : 

^b — %q 5 

(x p ) G Cone (Hi, U 2 ) < 

for p -< q G Hi : 

X p < Xq ; 


for p G H 2 : 

x p > 0; 


for any p G D jj 2 : 

SggpnU 2 X 1 — _ ) , 


where X q := x q if q € U\ in the last inequality. We further denote the set of lattice points 
in this polytope 

Su u u a W :=co UuU2 (X) nzgwi. 

Example 1.6. Consider the following poset P and A = {po,OiPo,uPop}- We fix a 
marking A : A -A Z> 0 by: A(p 0 ,o) = A 0 , A(p 0 ,i) = Ai, A (p 0 , 2 ) = A 2 . 


Pop 



Pop 


Suppose U\ = {pi,i} and U 2 = {pip,P 2 p}, then the marked chain-order polytope 
COu u u 2 ( A) is defined by the following inequalities (we set x h] := x Pi j ): 

X Xi 2 > 0, x 2) 2 > 0, 


Ao > x\_\ > Ai, Ai — A 2 > xi i2 , xip — A 2 > x 2j2 + xi )2 . 


Remark 1.7. These are special cases of layered marked poset polytopes which will be 
studied in a forthcoming publication [6], where the condition that the decomposition 
(Ui, U 2 ) has to be admissible will be dropped. 

Remark 1.8. Since A G Zj^j, the polytope COu lt u 2 ( A) is defined by inequalities with 
integer coefficients, ft implies that its vertices have rational coordinates. 

Remark 1.9. These are not order-chain polytopes introduced by Hibi et al. |23] . 
The main difference is in the definition, we are considering decompositions of the set 
of vertices in the Hasse diagram while in |2H|, the authors considered a decomposition 
of the set of edges. Here is an example to see the difference; consider the following 
marked poset: 
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1 

V 

Q 

r 

0 

For the chain-order polytope one has to fix a decomposition of the vertices, for example 
Ui = {p}, U 2 = {g, r}. Then the chain-order polytope is defined by the inequalities 

Xq >0, X r > 0, X p <1, X q + X r < X p . 

Then there is no order-chain polytope that is defined by the same hyperplanes. For 
example if we decompose cE = {(g,r)} and oE = {(p, g)}. Then the order-chain 
polytope is defined by the inequalities 

Xq >0, X r > 0, Xp <1, Xq + X r < 1, X q < X p . 

In fact, these two polytopes are fundamentally differently defined, so there is no easy 
way to compare those. But important to notice here is, that our results are not valid 
for the order-chain polytopes, for example, they are not Ehrhart equivalent in general. 

Example 1.10. We consider in this example two extremal cases: 

(1) (Ui, U 2 ) — (P \ .4,0): the corresponding marked chain-order polytope is the 
marked order polytope (H) and we will denote it by Op : /i(A). 

(2) (t/i, U 2 ) = (0, P \ A)\ the corresponding marked chain-order polytope is the 
marked chain polytope m and we will denote it by Cp,t(^)- 

These polytopes were defined and studied in [L] generalizing the order and chain 
polytopes, defined in [26]. Order and chain polytopes are considered as the special 
case where vertices in A are marked only by 0 and 1. 

The marked order and marked chain polytopes were originally introduced in the 
context of representation theory of semi-simple Lie algebras. We will see how the 
marked chain-order polytopes fit into this context and how again, representation 
theory motivates most of the questions we are answering in this paper. 

1.5. Properties of order and chain polytopes. Let (P, A, A) be a marked poset, 
Op,aW be the associated marked order polytope and Cp^(A) be the marked chain 
polytope. Notice that by Example 11.101 

S(O p ,a( A)) = Sp\ A fi(X) and 5 (C p , a (A)) = S^ P \ A ( A). 

We list some combinatorial properties of these polytopes. 

Theorem 1.11. The following statements hold. 

(1) ([I]) The marked order polytope 0 P)/ i(A) and the marked chain polytope 
Cp,a(A) are Ehrhart equivalent. 

(2) (|17j) Let A, /i G be two markings. Then we have the following Minkowski 
sum property for the marked chain polytope: 

S<6,p\a( A) + S(/i y p\A(p) = *S , 0 ,p\a( A + p). 
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1.6. Basic properties of chain-order polytopes. We suppose in this subsection 
that (P,A, A) is a marked poset with an admissible decomposition (U\, U 2 ). 

Proposition 1.12. For n E N, we have nCOu x , t/ 2 (A) = CO(/ 1 ,c/ 2 ( n ^)- 

Proof. It suffices to notice that in the definition of a chain-order polytope, all inequal¬ 
ities contain only linear terms on A a for a G A. □ 

We consider two projections of a chain-order polytope, e.g. the following diagram: 



Rl^l Rl^l 

where n\ and n 2 are linear projections onto the coordinates in U\ and U- 2 , respectively. 
Given a polytope Q C we consider its set of lattice points S(Q). For every 

P G S(Q), we can associate to it the set 7t 2 o n l 1 o 7Ti(p) (i.e., the 7t 2 image of the 7 rq 
hber of 7Ti(p)). 

Definition 1.13. The polytope Q is said to have the decomposition property with 
respect to (U\, U 2 ) if 

S(Q) = U {(Tl(p)> q) G R |f/l1 X M |c/21 | q G tt 2 o 7 iq 1 o 7Ti(p)} 
p eS(Q) 

We apply these projections to the marked order, marked chain and marked chain- 
order polytopes. If we denote A 1 := AUU\ and A 2 AUU 2 , then the order polytope 
^Ai,a(A) is a polytope in 

Lemma 1.14. We have 


tt 1 (O p ,a( A)) = 0 AliA ( A) = Tn(CO Ul>U2 ( A)). 


Proof. We hrst show that tti(Op }A (\)) — A)). By definition, A)) 

is the set 


| (x p ) G# 1 


for p -< a, p G f/i, a E A : x p < A a 

for b q, q £ U\, b E A: \ b < x q 

for p -< q E U\ : x p < x q 


We see by the defining relations that ^(dAp^A)) is also contained in the set above. 
It is left to prove the equality here, for this we provide a face in tti(Op jA (\)) which 
is the preimage of 7 Ti(CC ) [/ 1 ) [/ 2 (A)). For this, we consider the set T of Op tA ( A) defined 
by setting for all p E U 2 : 


x p = max {X a \ a E A such that a -< p}. 

Since the decomposition (U\, U 2 ) is admissible, the set T is non-empty and hence a 
face. Then we have = ni(COu 1} u 2 (X)), which shows the equality. 

The identity 0 AltA { A) = tt 1 (COu 1 ^u 2 ( A)) is clear by deffiiition. □ 


We turn to study the projection 7 t 2 . Let s G Op >A ( A) be a lattice point. It provides 
another marked poset (P, Ali,A s ) where 


A S (P) 


X p , if p E A; 
s p , if p E U 1 . 
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Notice that if s, t G Op^( A) such that 7ir(s) = 7Ti(t), then A s = A*. 

Let (Pp,Ai(A s ) and Cp^A A s ) be the marked order and marked chain polytopes as¬ 
sociated to (P, Ai, X s ). The following lemma is clear by definition. 

Lemma 1.15. The following identities hold: 

(1) for s G Op } a(X), 

tt 2 o t rf 1 o 7Ti(s) = C>p,Ai(A s ); 

(2) for s G COu lt u 2 { A)j 

7t 2 o vrf 1 o 7Ti(s) = C P , Al (X s ). 

Remark 1.16. Let (Vj, 14) be another admissible decomposition of the marked poset 
(PjA, X) with U\ C V 1 . Then it is easy to see that the polytope COy 1 y 2 (X) has the 
decomposition property with respect to (Pi, P 2 ). 

Remark 1.17. From Lemma 11.151 Op,,,!(A) and COp lt u 2 (X) have the decomposition 
property with respect to (Pi, P 2 ): 

(1) for any lattice point s G Op,a(A), there exists a unique lattice point t G 
£>p,Ai(^ s ) suc h that s = (7Ti(s),t) G M) Ul \ x M) u ^- 

(2) for any lattice point s G COjj u u 2 ( A), there exists a unique lattice point t G 
Cp,Ai(^ s ) suc h that s = (7Ti(s),t) G R) Ul \ x 

We show in the following example that projections of a marked chain polytope do 
not satisfy the decomposition property in general. 

Example 1.18. Consider the linear poset 

P = {b -< x 3 -< x 2 -< X\ -< a} 

with marked points A = {a, b}. We fix a marking A = (A a , A;,) = (6, 0). Let Pi = {xi} 
and P 2 = {x 2 ,x 3 }. 

It is clear that t = (xi,x 2 ,x 3 ) = (0,3,2) is in Cp,a(A). If we consider the marked 
poset (P, A 2 , /u) with A 2 = A U P 2 = {a, x 2 , x 3 , b} and the marking 

/L (/^a; I^X 21 A* X 31 P'b) (6, 3, 2, 0), 

the point xi = 3 is a lattice point in the marked chain polytope associated to 
(P, A 2 , / 1 ), but (3, 3,2) ^ C p ,a(A). 

2. Normality and Minkowski sum property 

2.1. Normality of marked chain-order polytopes. Notice that by Proposition 
11.121 for any n G N, we have: 

S(nCOu l! u 2 (^)) — Su!,u 2 { n X). 

We start with the following property: 

Theorem 2.1. Let (P, A, X) be a marked poset and (Pi, P 2 ) be an admissible decom¬ 
position of it. Then for any N G N, Su u u 2 (NX) = Su u u 2 ( A) + ... + Su 1 jj 2 (P) is the 
N-fold Minkowski sum. 

Note that Proposition 11.121 deals with all points of the polytope, while here we 
would like to decompose the lattice points as a sum of lattice points. 
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Proof. For A G Z> ( ] and N > 2, it suffices to show that 

(2.1) S UliU2 (NX ) = S Ul}U2 (\N/2]X) + (Sj/j ; [/ 2 ([iV/2 J A). 

We first prove that (12.II) holds when projected onto coordinates in Ui, i.e. for Ai = 
UiUA: 

(2.2) S Au a(NX) = S Al , A (\N/ 21 A) + S AltA ([N/2\X). 

Let s G Sa u a{N\), for any x G Lfi, we write 

s x = Nr x + v x for some r x G N and 0 < v x < N. 

We define for x G U\, 

(s 1 )* = \N/2]r x + min{Ur, fiY/2]} and (s 2 )^ = [N/2\r x + max{0,u x - fiV/2]}. 
Claim, s 1 G S Au a{\N/2]X) and s 2 G S AlA ([N/2\X). 

Proof of the claim. (1) For any a -< x -< b with a,b G A and x G U\, we have to 
show 

\N/2] X a < (s 1 )* < riV/2]A b and |W/2jA a < (s 2 ) x < LiV/2jA fe . 

Indeed, by definition we have 

(2.3) r x \N/2] < (s 1 ), < (r x + 1)^/2! and r x [N/2\ < (s 2 ) x < (r x + l)[N/2\. 

By assumption: 

NK <s x = Nr x + v x < NX b , 

which implies that A a < r x < X b . By studying two cases r x = X b and r x < X b 
and applying 12.31 we obtain the desired inequalities. 

(2) For any x,y G U\ with x -< y we have to show 

(s 1 ). < (s 1 ),, (s 2 ), < (s 2 ),. 

The assumption s x < s y implies r x < r y . By considering two cases r x = r y 
and r x < r y , it is easy to deduce the inequalities. 

□ 

We turn to the proof of (12.1]) . Let s G Su lt u 2 (NX). Then by (12.21) there exists 
s 1 G S Al , A (\N/2]X) and s 2 G S Al:A ([N/2\ A) such that 7Ti(s) = s 1 + s 2 . By Lemma 
11.151 there exists a unique t G Cp, Al ((iVA)^ 1 ^^) such that s = (7Ti(s),t). 

By Theorem 11.111 (2), 

Cp Al ((NXy^) = C PAl ((\N/2]Xf) +C PA MN/2\Xf). 

We let t = t 1 + t 2 a corresponding decomposition of t. Again by Lemma 11.151 
(s 1 ,! 1 ) G Si■j 1 ^r 2 {\N/2]X) and (s 2 ,t 2 ) G Su 1 ,u 2 ([N/2\ A), therefore s = (s 1 , t 1 ) + (s 2 , t 2 ) 
is the required decomposition. The other inclusion is clear. □ 

Corollary 2.2. The marked chain-order polytope COu lt u 2 { A) is a lattice polytope, 
so it is a normal polytope. 

Proof. The proof of Lemma 11.7 in [15] can be applied here. 

Pick a point p G COu 1} u 2 (X) with rational coordinates. Let n G N such that 
np has integral coordinates. Then np G Sjj lt u 2 (n A). By Theorem 12.11 there exists 
Pi,P 2 , ■ ■ ■ ,Pn £ S UuU2 (X) such that 

Tip — Pi + P2 + ■■■ + Pn- 

Hence p = -p\ + + ... + ^ p n is in the convex hull of Su lt u 2 (X). 
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By Remark 11.81 all vertices of COjj u i y 2 (A) have rational coordinates. This implies 
that COu lt i 7 2 (A) is contained in the convex hull of Su 1 jj 2 (nX). Hence COu u u 2 { A) is a 
lattice polytope and by Theorem 12.11 it is normal. □ 

We obtain the normality of the marked order and marked chain polytopes as special 
cases. 


Corollary 2.3. The marked order polytope 0]> ,\(X) and the marked chain polytope 
Cp,a(A) are both normal. 

Remark 2.4. Up to our knowledge, there is no proof in the literature for the nor¬ 
mality of the marked order and marked chain polytopes. For the order polytope, 
the normality is proved by Stanley [26] by showing the existence of a unimodular 
triangulation. 


2.2. Minkowski sum property. We generalize the Minkowski sum property for 
marked chain polytopes (Theorem 11.111 (2)) to marked chain-order polytopes with 
linearly ordered markings. 

Theorem 2.5. Suppose that A is linearly ordered and A,/r G Z> 4 ( [ are two markings 
of A. Then the Minkowski sum property holds: 

Sui,u 2 W + *S'f/i,t/ 2 (/ i ) = + n). 


Proof. Since A is linearly ordered, we may suppose A = {ai -< a 2 -< ■ ■ ■ -< a s }. For 
1 < i < s, let oj 1 denote the marking of A satisfying: 



0, if 1 <j< i; 

1, if i < j < s. 


It suffices to prove the theorem for /i = u l and we can moreover assume that for any 
1 < j < i, X a . = 0. 

We prove the Minkowski sum property under this assumption. Let s G <S'c/ 1 ,t/ 2 (A + 
a/). The partial order on P induces a partial (lexicographic) order on nS(0 Alt A{^)) 
and let m G S(Oa 1 ,a(^ 1 )) be a maximal element such that for any x G U\. m s < s x . 


Claim: 7Ti(s) - m G 0 Ai ,a{ A). 

Proof of the claim. We check that 7Ti(s) — m satisfies all relations in 0 Al)A (X). 

(1) For x -< y G Ui, we need to show that s^, — m x < s y — m^. Since < s y , 
we claim that it suffices to consider the case m^, < m y . Indeed, if m y < nij, 
then s x — s y < m^, — m y is always true. 

Suppose that m^, < m y . In this case m s = 0 and m y = 1 since m G 
0 AuA (uj 1 )- by the maximality of m, Sj, = 0, hence s^. < s^. 

(2) For x -< ak and Oj -< y where x, y G U\ and a^, aj G A. We need to show that 
Sj, — m x < A ak and A aj < s y — m y . We prove the first inequality, a similar 
proof works for the second one. 

Since s^, < X ak + (co z ) ak , we study two cases: 

• the case k < i: in this case s x — \ ak < 0, so s x — m x < X ak is always true; 

• the case k > i: in this case s^, — A afc < 1. If s^, = 0, then s^, — A afc < m^, 
is always true. If s^, > 1, then m x = 1 and s x — X ak < m^ holds. 

□ 
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By Lemma 11.151 it remains to show that 

C PlAl (( A + o;T l(s) ) = C P , Al (X^~ m ) + Cp, Al ((o/) m ), 

but this follows from Theorem 11.111 (2). □ 

Corollary 2.6. If A is linearly ordered, then the polyhedral cone Cone(Pi, Uf) is 
finitely generated. 

Remark 2.7. The condition linearly ordered secures that one can subtract the in¬ 
decomposable marking to 1 CB3D- For non-linearly ordered subset A this is more 
complicated as the indecomposable markings depend on the decomposition {U \, U 2 )- 

3. Ehrhart equivalence 

After proving that the marked chain-order polytopes are lattice polytopes, we study 
the Ehrhart polynomials. 

Theorem 3.1. Let (P, A, A) be a marked poset. Then all marked chain-order poly¬ 
topes associated to admissible decompositions are Ehrhart equivalent. 

That is equivalent to: for any admissible decomposition (U 1 , Uf) of the marked 
poset (P, A, A) and n G N: 

\^Ui,u 2 ( n ^)\ = l*SpV4,0(pA)|. 

Remark 3.2. The theorem holds for the special case of marked order and marked 
chain polytopes (see Theorem ll.lll (1)). i.e., for the datum (Ui, U 2 ) = (0, P\A). This 
has been shown in [T] by constructing an explicit piecewise linear, affine bijection 
that respects integral points. This map ip : Rl p \ A l —» defined for any point 

(x p ) G 0 PtA { A) by 

<p(x)p = min{x p - x q \ p > q, q <£ A} U {x p - X q \ p > q, q e A}. 

Then <p(x) p G A) and in fact this is a bijection. 

Proof of the theorem. It suffices to show that for any n G N, 

\Su lt u 2 ( nX )\ = 

Denote as before A\ = A U U\. By Lemma [1.141 and 11.151 for any marking /1 G zj^j 
of A, 

ISuuvMI = E 

,a( m) 

and 

|Spu,»(UI = E UtCpAU - ))! 

sGOa 1 ,a(/j>) 

Then the theorem holds by Theorem 11.111 (1), since 

\S(C P)Al (n s ))\ = \s(o P)A m s ))\- 

□ 

Remark 3.3. In fact this theorem is true for layered marked poset polytopes as will 
be shown in [6]. 
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4. Isomorphic polytopes 

Let (P, A, A) be a marked poset and (Pi, U 2 ), (Vi, V 2 ) be two different admissible de¬ 
compositions. It is natural to ask whether COp 1 ,u 2 (X) and CCV 1; y 2 (A) are unimodular 
equivalent. We will answer this question in this section. 

4.1. Regular marked poset. We recall the concept of regular marked posets in ra- 

Definition 4.1. A marked poset (P, A, A) is called regular if 

(1) there does not exist a,b £ A such that a —* b\ 

(2) for any a ^ b G A, X a ^ X b ; 

(3) if for a £ A and x £ P \ A, a —* x, then there does not exist 
b -< x and A a < A&; 

(4) if for a £ A and i6P\l,i4a, then there does not exist 
x -< b and A b < A a . 

The following proposition is proved in Section 3 of mi- 

Proposition 4.2 ([I7j). For any marked poset (P, A, A) there exists a regular marked 
poset (P r , A r , X r ) such that: 

(1) 0p,a(A) is unimodular equivalent to OpT^(X r ). 

(2) Cp : a( A) is unimodular equivalent to Cpr^(X r ). 

In particular, the number of facets of these polytopes coincides. 

Remark 4.3. In the proof of the proposition, to obtain the regular marked poset, 
we either retract a chain between two marked vertices having the same marking or 
retract some marked vertices. 

Let (U±,U 2 ) be an admissible decomposition of the marked poset (P, A, A). The 
following proposition is clear by the remark above. 

Proposition 4.4. There exists a regular marked poset (P r , A r , A r ) with an admissible 
decomposition (U[, P£) such that COp lt u 2 (X) is unimodular equivalent to COpr ,tr(A r )- 

4.2. Facets of marked chain-order polytopes. By Proposition 14.41 in aim of 

counting facets, we may suppose that the marked poset (P, A, A) is regular. We keep 
this hypothesis in this paragraph. 

Proposition 4.5. The number of facets in COp lt p 2 (X) is 

#{p q I p,q e M} 

+ #u 2 

+ ^{maximal chains q p\ p s —>• r where s > 1, q, r G A\ and pi £ U- 2 }. 

Suppose that [V\, V 2 ) is another admissible decomposition of (P, A, A) such that 

p 2 n st(P) = (u 2 n st(P)) u {q}, 

Corollary 4.6. The difference of the number of the facets in COv 1 y 2 (^) and the 
number of facets in COp 1 ,u 2 (X) is (\q —> \ — 1)(| s| - 1) ■ 

4.3. Unimodular equivalence. The following theorem answers the question in the 
beginning of this section. 

Theorem 4.7. Let (Ui,U 2 ) and (Ui, V 2 ) be two different admissible decompositions 
of the marked poset (P, A, A). If Pi D St(P) = V\ fl St(P), then the chain-order 
polytopes COfj lt u 2 (A) and COv 1 ,v 2 (X) are unimodular equivalent. 


b £ A such that 
b £ A such that 
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Proof. Notice that U\ fl St (P) — V\ fl St (P) is equivalent to U 2 D St(P) = V 2 n St (P). 

By the hypothesis Ui fl St(P) = V\ fl St(P), we may assume that U\ — V\ U {p}, 
where p / St (P). Since p ^ St(P), there are exactly two cases to be considered: 

(1) There is exactly one maximal chain ending in p, say a -< q t q\ -< p, 

with q, e Vi and a G A. Then we define a map 


T : CeVi,u 2 u{ P }(A) 


CO 


by 


^ 0 * 0 ? : = 


x. 


qi 


Xr, 


vp Xq 1 . . . ujq t 

This is certainly a unimodular equivalence once we have checked its bijectivity. 
For this we will see that facets are mapped to facets. For this let p -< q, then 
the facet x p < x q is mapped to the facet x qi + ... + x qt + x p < x q — A a (since 
V(x) qi + • •. + T(ic)q t + T(a;)p = x p - A a < x q 
x q — X a is mapped to the facet x q > 0. 


x n 


u u u 2 


Xn 


(A) 

if q ^ P\ 
else. 


A a ). The facet x qi + ... + x qt < 


(2) There is exactly one element r G U\ covering p. Then we define a map 


T : CCViy/ 2 u{ P }(A) —> CO Uu u 2 (X) 


by 


^(x)q 


Xq, if q ^ p; 

x r — x p , else. 


Again, as before, it remains to check that we have a bijection on facets. Let 
a -< q s -< ... -< q\ -< p be a maximal chain ending in p, then the facet 
x qi + ... + Xq s < x p — X a is mapped to x qi + ... + x qs + x p < x r — X a , while 
the facet x p < x r is mapped to the facet x p > 0. 


Thus in both cases we have defined a unimodular equivalence. 


□ 


Corollary 4.8. Let (U\, U 2 ) and (Vi, V 2 ) be two different admissible decompositions of 
the marked poset (P, A, A) such that U\ C Vi. The chain-order polytopes COu 1 ,u 2 (X) 
and COy 1 y 2 (A) are unimodular equivalent if and only if 

u x nst(P) = Vi nst(P). 

Proof. The if-part is proved in Theorem 14.71 under the assumption U\ C Vi, the only 
if-part holds by Proposition 14.51 □ 


5. The Stanley-Hibi-Li conjecture 

We recall here a conjecture by Stanley, Hibi and Li for chain and order polytopes, 
[26, 2T] (see the generalization for marked chain and marked order polytopes in EH)- 
For a given TV-dimensional polytope P, we denote 

fi(P) = ff{i - dimensional faces of P} 

and define the /-vector of P to be /(P) := (/ 0 (P),..., ,/v(P))- 

Conjecture 5.1 (Stanley, Hibi-Li). Let (P, A, A) be a marked poset. Then for all 
i = 0,1,..., |P \ A|: 

fi{C P , A { A)) > fi(0 P , A ( A)). 

Remark 5.2. Here are some remarks around the history and the known cases of the 
conjecture. 
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(1) The original conjecture was stated for chain and order polytopes only ([26, 
EU). The conjecture has been stated for marked chain and marked order 
polytopes in m. 

(2) The (| P \ A\ — 1)-dimensional case (the number of facets) has been shown 
for chain and order polytopes in ra and for marked chain and marked order 

polytopes in nzt 

(3) The O-dimensional case for chain and order polytopes has been shown in [26], 
where in fact is was shown that the number of vertices for both polytopes is 
the same. The O-dimensional case for marked chain and order polytopes is 
still open. 

We would like to state a refinement of the conjecture above. 

Conjecture 5.3. Let (P,A, A) be a marked poset, (£/), U 2 ) and (Vi,V 2 ) be two dif¬ 
ferent admissible decompositions with U\ C V\. Then for any i = 0,1,..., \P \ A\: 


fi{CO Vl y 2 {\)) < fi(CO Ul}U2 {\)). 

Remark 5.4. (1) The case (U 1? U 2 ) = (0, P \ A) and (Vi,V 2 ) = (P \ A 0) is 

precisely Conjecture 15.11 

(2) The conjecture in the case i = \P \ A\ — 1, i.e., the number of facets, holds by 
Corollary 14.61 


6. Example 

In this section we apply the construction of marked chain-order polytopes to the 
following poset P n , called the Gelfand-Tsetlin poset: 

• the set of vertices of P n is {p it j | 0 < i < j < n}; 

• the set of cover relations in P n (i.e., the edges in the corresponding Hasse 
diagram) is: for any 1 < i < j < n, 


'Pi-l,j ~t Pij —> Pi_ lj-l- 

The marking subset A n is the linearly ordered set 

A n = {P0,0 P PO, 1 -<•••-< P0,n}- 

We fix a marking A = (A 0 , Ai,..., A n ) where Aj, := A (po,k), satisfying 
(6.1) A 0 > Ai > ... > X n . 

Example 6.1. We consider the case n = 4: the poset P 4 is the following: 
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Ao — Po,o 

\l,l 
/ \ 

Al = p 0 ,l V2,2 

Pi, 2 P3,3 


/ 


^2 — P0,2 


\ 



\ 


Pa,a 


/ 


P 1,3 P3,A 


A 3 — Po,3 


\ 


/ 


P2,A 


/ 


Pi,A 


A 4 — P0,4 


In the following lemma we list some basic properties of this marked poset ( P n , A n , A). 

Lemma 6.2. (1) If A 0 > Aj_ > ... > A n , then (P n , A n , A) is a regular marked 

poset. 

(2) The star elements in (P n , A n , A) are St(P) = {p^j | 1 < i < j < n}. 

By this lemma, results in the previous sections can be applied to the polytopes 
associated to this marked poset. Let (U\,U 2 ) be an admissible decomposition of 
(Pn, A n , A). 

Corollary 6.3. (1) The chain-order polytope CO Pl ,i y 2 (A) is a normal polytope. 

(2) For any two markings A,/r of A n satisfying (16.If) , the lattice points in the 
chain-order polytope satisfy the Minkowski property: 

Su!,U 2 W + Sf/i.C/atp) = Su!,U 2 ( A + p). 

(3) The polyhedral cone Cone(Pi, U 2 ) is hnitely generated. 


We turn to count the number of lattice points. 


Corollary 6.4. Let A = (Ao,..., A n ) be a marking satisfying (16.IK . Then for any 
admissible decomposition (Pi, U 2 ), the number of lattice points in the marked chain- 
order polytope CC[/ 1 i [/ 2 (A) is given by 


n 

0<i<j<n 


(A i — Xj + j — i + 1) 
j-i + 1 


Proof. By Theorem 13.11 it suffices to count the lattice points in the marked order 
polytope Op n) A n ( A), which is shown in [Tj to be the dimension of the irreducible 
representation L(A) of 5 l n+ i associated to A. Then Weyl’s dimension formula applies. 

□ 


We estimate the number of non-isomorphic chain-order polytopes. We define 
M Pn , An ( A) = {CO Uu U 2 (^) I 5 ty 2 ^ is 3 iii admissible decompositioii ^ j ^ ^ 

where two polytopes Q\ ~ Q 2 if and only if they are unimodular equivalent. 
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Proposition 6.5. Suppose A is regular, then we have ff-Mp n ,A n (^) < 2 n 2 . 

Proof. By Theorem 14.71 the cardinality of M.p n ,A n {^) is no more than the number of 
partitions of St(P n ) into two subsets Si and S 2 such that there does not exist si G Si 
and s 2 G S 2 satisfying si -< s 2 , which will be proved to be 2 n_2 . We call such a 
partition admissible. 

We argue by induction on n. The difference between the star elements St(P n ) and 
St(P n _i) is 

P {Pl,n— 1; Pl,n—2i ■ ■ ■ 1 Pn—2,n—l}‘ 

Let Si, S 2 be an admissible partition of St(P n ). Since the set R is linearly ordered, 
there exists 0 < k < n — 2 such that 

Si fl R {PA;-|-l,n—lj . . . , p n — 2n —if, S 2 Pi R {pi,n_l, • ■ ■ j Pk,n— l}- 

We count the numbers of admissible partitions Si, S 2 of St(P n ) satisfying this prop¬ 
erty. Suppose that k > 2. 

The hypothesis on Si and S 2 ensures that 

\jPk+l,n—liPk,n—2i ■ ■ ■ i Pl,n—k— 1 1 Pk+2,n— 1 1 • • • i Pl,n—k—2i ■ ■ ■ iPn—2,n— lj • • • ;P2,l} C Si- 

It suffices to consider the admissible partitions of 

P {Pl,n—2')P2,n—2iPl,n—3i • • • iPk—l,n—2 j • • • 1 Pl,n—k\i 

which can be looked as the star elements in Pk+i- By induction hypothesis, there are 
2 k ~ 1 such admissible partitions. 

When k — 0 or k — 1, there exists a unique partition of T . Therefore the number 
of different admissible partitions of St(P n ) is 

n —3 

l + ^2 fc = 2"- 2 . 

k =0 

□ 
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